Asymptotic properties of free monoid morphisms
نویسندگان
چکیده
منابع مشابه
Asymptotic properties of free monoid morphisms
Motivated by applications in the theory of numeration systems and recognizable sets of integers, this paper deals with morphic words when erasing morphisms are taken into account. Cobham showed that if an infinite word w = g(f(a)) is the image of a fixed point of a morphism f under another morphism g, then there exist a non-erasing morphism σ and a coding τ such that w = τ (σ(b)). Based on the ...
متن کاملVerifying Monoid and Group Morphisms over Strongly Connected Algebraic Automata
Automata theory has played an important role in theoretical computer science since last couple of decades. The algebraic automaton has emerged with several modern applications, for example, optimization of programs, design of model checkers, development of theorem provers because of having certain interesting properties and structures from algebraic theory of mathematics. Design of a complex sy...
متن کاملFree Adjunction of Morphisms
We develop a general setting for the treatment of extensions of categories by means of freely adjoined morphisms. To this end, we study what we call composition graphs, i.e. large graphs with a partial binary operation on which we impose only rudimentary requirements. The quasicategory thus obtained contains the quasicategory of all categories as a full reflective subquasicategory; we character...
متن کاملThe Free AMPLE Monoid
We show that the free weakly E-ample monoid on a set X is a full submonoid of the free inverse monoid FIM(X) on X . Consequently, it is ample, and so coincides with both the free weakly ample and the free ample monoid FAM(X) on X . We introduce the notion of a semidirect product Y ∗ T of a monoid T acting doubly on a semilattice Y with identity. We argue that the free monoid X∗ acts doubly on t...
متن کاملMonoid Varieties with Extreme Properties
Finite monoids that generate monoid varieties with uncountably many subvarieties seem rare, and surprisingly, no finite monoid is known to generate a monoid variety with countably infinitely many subvarieties. In the present article, it is shown that there are, nevertheless, many finite monoids that generate monoid varieties with continuum many subvarieties; these include any finite inherently ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2016
ISSN: 0024-3795
DOI: 10.1016/j.laa.2016.02.030